در یک رابطه پر از خشونت، نجات خود و فرزندان از دست مردی که زمانی دوستش داشت، نیازمند قدرت یک مادر است. «روزی روزگاری جنگجو بودند» یک داستان عاشقانه خشن است که در بستر یک محیط شهری معاصر روایت می‌شود.

ماجرای فیلم شامل هشت داستان جذاب و دیدنی که گستره ای تا 1000 سال و چندین نسل را در بر می گیرد. از گذشته های دور تا قرن نوزدهم، امروز و آینده ای عجیب و غریب و ....

سه پسر عموی مائوری، سه زندگی بسیار متفاوت و پر فراز و نشیب دارند ، پس از آنکه یکی از آنها از خانواده اش گرفته شد و در یتیم خانه بزرگ شد و ...

هونگی، پسر نوجوان یک رئیس قبیله مائوری، پس از آنکه قبیله‌اش در پی یک خیانت قتل‌عام می‌شود، باید برای برقراری صلح و بازگرداندن شرف به ارواح عزیزانش، انتقام قتل پدرش را بگیرد. هونگی که در برابر گروهی از تبهکاران به رهبری وایریپا به شدت از نظر تعداد در موضع ضعف است، تنها امیدش عبور از «سرزمین‌های مرده» ترسناک و ممنوعه و اتحاد با جنگجویی مرموز است؛ مبارزی بی‌رحم که سال‌هاست بر آن منطقه حکومت می‌کند.

مینکا یک پسر نوجوان اهل پلی‌نزی است که در قلب شهر زندگی می‌کند. در حالی که مادر معتادش در آستانه فروپاشی کامل قرار دارد، سه نفر وارد زندگی او می‌شوند که هر کدام وعده‌ای به همراه دارند و هر کدام از قدرت نابود کردن او برخوردارند.